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Abstract 

We give a framework for comparing on the one hand theories of n- 
categories that are weakly enriched operadically, and on the other hand n- 
categories given as algebras for a contractible globular operad. Examples 
of the former are the definition by Trimble and variants ( Cheng- Gurski) 
and examples of the latter are the definition by Batanin and variants 
(Leinster). We first provide a generalisation of Trimble's original theory 
that allows for the use of other parametrising operads in a very general 
way, via the notion of categories weakly enriched in V where the weakness 
is parametrised by a V-operad P. We define weak n-categories by iterated 
weak enrichment using a series of parametrising operads Pi . We then show 
how to construct from such a theory an n-dimensional globular operad for 
each n > whose algebras are precisely the weak n-categories, and we 
show that the resulting globular operad is contractible precisely when 
the operads Pi are contractible. We then show how the globular operad 
associated with Trimble's topological definition is related to the globular 
operad used by Batanin to define fundamental n-groupoids of spaces. 
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Introduction 

Many different notions of weak n-category have been proposed in the literature 
[571 [II [11 [Ml [IHl III [ID [11 [II [ISl IIS] , and one of the most fundamental open 
questions in the subject concerns the relationships between these theories. Few 
comparison functors have been constructed, let alone full equivalences between 
theories, although various relationships are widely suspected. 

The aim of this paper is to compare the theories of Trimble [23 and Batanin 
The consequences of this comparison go beyond a mere technicality of 
the foundations of higher-dimensional category theory. Trimble's theory is the 
only one that explicitly uses classical operads, so this comparison opens up 
the possibility of using the huge and well-developed theory of classical operads, 
including all the topological and homotopy theoretic techniques developed for 
that subject, for the study of n-categories. 

In this case, unlike when comparing other theories (see for example [B1[S]), 
it is not the underlying shapes of cells that is the main issue, but rather the 
way in which composition and coherence are handled. Each of these definitions 
uses the formalism of operads to control the operations of an n-category, but in 
very different ways. Trimble's definition uses a classical (non-symmetric) operad 
iteratively, whereas Batanin's definition uses a globular operad non-iteratively. 
The idea is that the operad operations of a given arity will be the different ways 
of composing a configuration of cells of that arity. Since a classical operad only 
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has arities which are integers fc > 0, it can a priori only parametrise composites 
of arities > 0. This is enough for 1-categories, and indeed for the homotopy 
monoids with which operads achieved much of their early success [22]. That is, 
in a 1-category a "configuration for composition" , or pasting diagram, is just a 
string of composable arrows 

/l /2 „ fk 

qq ^ ai ^ •■■ 9-afc_i ^ flfe 

so its arity is completely specified by one integer k. However, in a higher- 
dimensional category we have composable diagrams such as 




which evidently cannot be completely specified by just one integer. The reason 
is that we now have the possibility of many different types of composition - 
along bounding 0-cells, 1-cells, 2-cells, and so on - and a general n-dimensional 
pasting diagram may involve many of these different types of composition at 
once. 

Trimble's approach uses an iterative process to build up these more compli- 
cated forms of composition. Batanin, on the other hand, deals with this issue by 
starting with a more complicated form of operad - a globular operad. A globu- 
lar operad has as arities not just integers fc > 0, but globular pasting diagrams. 
These are exactly the arities we need for composition in an n-category. 

The idea behind the comparison is to compare the operads in question. 
Where Batanin's n-categories are controlled by a single "contractible globular 
operad" , a "Trimble-like" theory of n-categories is controlled by a series of 
classical operads - each of which parametrises just one type of composition. 
We will take such a series and construct from it a single globular operad that 
parametrises all types of composition simultaneously. That is, it single-handedly 
encodes exactly the operations that the series of classical operads encoded col- 
lectively. Our main theorem will be that, given any "Trimble-like" theory of 
n-categories, we have a contractible globular operad whose algebras are pre- 
cisely the n-categories we started with. This is a generalisation of Leinster's 
Claim 10.1.9 in [2^, in which he conjectures this result in the specific case of 
Trimble's original definition, whereas we have generalised it to a much broader 
framework. 

First we must explain what we mean by "Trimble- like" theory of n-categories. 
Trimble uses one specific operad to define his notion of n-category (extracting 
a series of operads from it), but it is possible and indeed desirable to generalise 
his framework to allow for the use of other suitable operads. We are motivated 
by analogy with the study of loop spaces much of whose success is rooted in the 
use of different operads for different situations. As a more specific example, we 
are motivated by the desire to be able to use a "smooth version" of Trimble's 
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theory, to handle n-categories of cobordisms (see [S]); Trimble's original theory 
is the "continuous version" . 

Thus we begin, in Section 11.11 by stating Trimble's original definition, and 
continue, in Section [1.21 by generalising it to what we call an "iterated operadic 
theory of n-categories". Given a finite product category V and an operad P 
in V we introduce the notion of a (V, P)-category, which is a cross between a 
P-algebra and a V-category, and is to be thought of as a "category enriched in 
V but weakened by the action of the operad P" . The idea is that instead of 
having one composite for any given string of k composable cells, we have one for 
each such string together with an element of P{k). We can compare this with 
the generalisation from monoid to P-algebra. A monoid can be expressed as a 
set A together with, for each integer fc > 0, a multiplication map: 

A^ — > A. 

This gives, for every string of fc elements of A, an clement of A which is to be 
regarded as their product. For a P-algebra, we now have a map: 

P(fc) -xA^ — > A 

which gives, for every string of k elements of A together with an element of 
P{k), an element of A which we might regard as a "parametrised product" of 
the k elements of A. For example, in the case of Aoo-spaces [26] A and P(fc) are 
spaces; the multiplication parametrised by P(fc) is associative and unital up to 
homotopy as each P(fc) is required to be contractible. 

We can apply this principle for composition in a category as well. In an 
ordinary category A, composition is given by, for every integer fc > and objects 
ao, . . . , afe, a map: 

A{ak-i,ak) X • • • X A{ao, ai) — > A{aQ,ak). 

This gives, for every string of k composable morphisms of A, a morphism of A 
which is to be regarded as their composite; it is sufficient (and usual) to specify 
these maps only for the cases fc = 0, 2 as the associativity axioms ensure that 
we then have a well-defined such map for each fc > 0. To parametrise this by 
an operad P, we now specify composition maps: 

P(fc) X A{ak-i,ak) X • ■ • X A{ao,ai) — > A{ao,ak) 

which give, for every string of fc composable morphisms of A together with 
an element of P{k), a morphism of A which we regard as a "parametrised 
composite" . As above, we can do this enriched in Top or indeed in various other 
suitable enriching categories V, and this gives a notion of "weak enrichment" 
that we can then iterate to form weak n-categories as follows. 

Recall that standard enrichment can be iterated to produce higher categories, 
but we will only reach strict n-categories in this way: we construct, for each 
n > a category S„ of strict n-categories inductively as follows: 
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§0 — 

§1 - 

§2 — 
§3 = 

§n — §ri-l-Cat 

For weak n-categories we need to use our weak form of enrichment, so for each 
n > we define 

• a category V„ of weak n-categories, and 

• an operad P„ in V„ which wiU parametrise composition in weak (ti + 1)- 
categories. 

We then construct weak n-categories by the fohowing inductive process: 

Vo = Set 

Vi = (Vo,Po)-Cat 

V2 = (Vi,Pi)-Cat 

Vs = (V2,P2)-Cat 

Vn = (V„_i,P„_i)-Cat 



As a final proviso, note that we need to place a condition on the operads Pi 
to ensure that the resulting n-categories are suitably coherent. We introduce a 
notion of contractibility and demand that each of the operads Pi is contractible. 

In this framework it seems necessary to give a whole series of parametrising 
operads Pi as part of the data when defining n-categories. In fact Trimble's 
original definition starts with just one operad E in topological spaces; one of 
the most elegant features of his definition is that the series of operads Pi is 
produced from the single operad E as part of the inductive process. However it 
is the series of operads Pi that we need to make the comparison with Batanin's 
definition, so this is the framework we use for the rest of the work. In other 
work [21 llOj we focus on the iteration producing the Pi from the single operad 
E; May's attempt to generalise Trimble's iteration appears in [23] but has been 
observed to be flawed by Batanin (the induction step does not go through). 
Also note that as this definition is by induction, it only defines n-categories 
for finite n; in TO] we use a terminal coalgebra construction to construct an 
w-dimensional version of Trimble's definition. 

It is useful to understand what each of these operads Pi is parametrising. 
Given an integer n > 0, an n-category A will be defined by 

• a set Ao of 0-cells, and 



Set 

50- Cat 

51- Cat 

52- Cat 
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• for every pair a, a' of 0-cells, an (n — l)-category A[a, a') G V„_i, equipped 
with 

• for every integer fc > and 0-cells bq, . . . , a^, a composition morphism 

Pn-i{k) X A{ak-i,ak) x • • • x A(ao,ai) — > A(ao,afe) 
in V„_i giving composition along bounding 0-cells 

satisfying certain axioms. Note that this composition morphism tells us how 

0- composition of (m + l)-cells of A is parametrised by the m-cells of P„_i, for 
each < TO < n — 1. 

Of course, for an n-category we also require composition along bounding 

1- cells for all 1 < i < rt — 1, but here these are given inductively - they are 
contained in the data for the hom-(n — l)-categories A{a^ a'). Thus we see that 
i-composition in A is given by 0-composition in the hom-(n — i)-categories, so 
is parametrised by Pn-i~i- 

All of this indexing is summed up in Table (TJ with entries stating which 
dimension of which operad parametrises the given composition. 



Table 1: Indexing for composition parametrised by operads Pi 





1-cells 


2-cells 


composition of 

3-cells 4-cells 


(n 


- l)-cells 




n-cells 






0-cells 
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1 of P„_i 


2ofP„_i 3ofP„_i ••■ 


in- 


-2) of P„_i 


(n 
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-1 
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-2 
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- 2) of Pn-3 
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- 3) of Pn- 


-3 


along 
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of P„_4 • • • 


(n- 


- 3) of P„_4 
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- 4) of P„_ 




(n 


— 3)-cells 










1 of P2 




2 of P2 




{n 


- 2)-cells 










of Pi 




1 of Pi 




{n 


- l)-cells 














of Po 





This pattern of shifting dimensions is what we need to encode abstractly 
when we compile the operads Pi into one globular operad in Section [H As a 
preliminary to this process, we show that each (V, P)-category construction is 
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itself operadic. This is the subject of Section[21 We recall the notion of (£,T)- 
operad, where £ is a cartesian category and T a cartesian monad on £. We 
then show how to start with a classical operad P in V as above, and construct 
an (£,T)-operad SP whose algebras are precisely the (V, P)-categories of the 
previous section. We will take £ to be the category V-Gph of graphs enriched in 
V, and T to be the free V-category monad fcv; these constructions are possible 
provided V is suitably well-behaved. EP is a sort of "suspension" of P, so that 
P can be thought of as the "one-object" version of SP, or rather, algebras for 
P are one-object versions of algebras for EP just as monoids are the one-object 
version of categories. 

An immediate consequence is that we have a cartesian monad fc(v,p) on 
V-Gph giving free (V, P)-categories, and we will rely heavily on this in Section|4l 
This monadicity result could be proved directly but we have included the above 
results as we consider them to be interesting in their own right. 

In Section 3 we briefly recall Batanin's definition of weak n-category. In fact 
we use a non-algebraic version of Leinster's variant of this definition. Batanin's 
original definition uses contractible globular operads with a system of composi- 
tions. The idea is that the "system of compositions" ensures that binary and 
nuUary composites exist, the globular operad keeps track of all the operations 
derived from the binary composites, and the contractibility ensures that the 
result is sufficiently coherent. These special globular operads "detect" weak n- 
categories in the way that Aoo-operads "detect" loop spaces - a globular set is 
a weak n-category if and only if it is an algebra for any such operad. 

Leinster's variant combines the notions of system of compositions and con- 
traction into one more general notion of contraction. This means that con- 
tractions now provide composites and coherence cells. The composition is "un- 
biased" , that is, all arities of composition are specified, not just binary and 
nuUary ones; as before, the globular operad keeps track of all the operations 
derived from these composites. Leinster then considers globular operads with 
contraction, and uses these to "detect" weak n-categories as above. 

In the present work we use the non-algebraic version of this definition, in that 
we consider contractible globular operads rather than operads with a specified 
contraction. This means in effect that instead of specifying one composite for 
each arity of composition, we just ensure that such a composite exists for each 
arity. Likewise, instead of specifying one coherence cell to mediate between any 
given pair of different composites of the same diagram, we simply demand that 
such a cell exists; if there are many, we do not insist on distinguishing one. This 
is the version used by Berger and Cisinski in their work on Batanin's theory 

mm- 

This makes for a more natural comparison with Trimble's theory, as we 
have already seen that, given a string of k composable morphisms, we do not 
have a unique composite, but rather one composite for every element of P{k). 
Note that this does not mean Trimble's theory is not algebraic - indeed the 
main result of this work shows that Trimble-like n-categories are algebras for 
a certain operad. The point is that these n-categories can be considered to be 
algebraic once the series of parametrising operads has been fixed. 
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In Section 4 we give the main comparison construction. We show that any it- 
erative operadic theory of n-categories is operadic in the sense of Batanin/Leinster. 
More precisely, consider an iterative operadic theory of n-categories given by a 
series of operads Pi in categories V^, for i > 0, with 

• Vq = Set, and 

• for aU i > 0, V^+i = (V;, Pi)-Cat. 

The main result of Section [3] is that, given this data, there is for each n > 
a globular operad Q*^"^ such that the category of algebras for Q^"^ is V„, the 
category of n-categories we started with. Furthermore, Q*^"^ is contractible (in 
the sense of Leinster) if for all < i < n — 1, the operad Pi is contractible (in 
the sense of Section [1^2)) . 

The idea behind the construction is to compile the classical operads Pi into 
one globular operad. A globular operad must have, for every pasting diagram 
a, a set of operations of arity a, and we want this to be the set of "ways of 
composing cells in the configuration of a". Note that an m-pasting diagram 
may involve composition along any dimension of cell up to m — 1, and according 
to our iterative operadic theory, each of these is parametrised by a different 
operad. Table [T] indicates to us how to find all the composites of a given pasting 
diagram intuitively. For example, for the following pasting diagram 



we have four "columns" of 1-composites, the results of which are composed 
(horizontally) by a 4-ary 0-composition. We need a parametrising element for 
each part of the composition, thus 

• for the first column, we have a 2-ary 1-composite of 2-cells, so consulting 
our table we find that this is parametrised by a 0-cell of P„_2(2), 

• for the second column, we have a 1-ary 1-composite, so this is parametrised 
by aO-ceU of P„_2(l), 

• similarly for the third column we need a 0-cell of P„_2(0), 

• for the last column we need a 0-cell of _P,i_2(4), and finally 

• the 0-composition is parametrised by a 1-cell of P„_i(4). 

So, writing the m-cells of Pi{k) as Pi{k)m, we see that the set of "ways of 
composing" the above diagram should be given by 




P„_l(4)i X P„_2(2)o X P„_2(l)0 X P„-2(0)o X P„-2(4)o. 
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Of course, to prove this rigorously we use a much more abstract argument. We 
use the fact that a globular operad is given by a cartesian monad Q, equipped 
with a cartesian natural transformation Q =^ T, where T is the free strict 
w-category monad on the category GSet of globular sets, or the free strict n- 
category monad if we are dealing with n-dimensional globular operads. Thus, 
to construct the operad for iterative operadic n-categories, we construct its 
associated monad. We follow Leinster's method for constructing the monad for 
strict n-categories, which proceeds by induction using: 

• the free strict (n — l)-category monad, r("^i), 

• the free V-category monad fcy on V-Gph, with V = {n — l)-GSet, and 

• a distributive law governing their interaction. 

So we can construct the free strict n-category on an n-globular set in the fol- 
lowing steps: 

1. construct i-composites for i > 1, using T^""^), and then 

2. construct 0-composites freely, using the monad fcv as above. 

The distributive law comes from the interchange laws of 0-composition and i- 
composition, for alH > 1; the categories ri-GSet of n-dimcnsional globular sets 
appear as a result of iterating the V-graph construction, starting with V = Set 
(Lemma 13. 2p . 

We can copy this construction for our weak enrichment, using: 

• the free weak (n — l)-category monad, Q^"^^' (by induction), 

• the free (V, P)-category monad fc(v.p), with V ~ {n ~ l)-GSet and P 
the underlying globular set operad of Pn-i, and 

• a distributive law governing their interaction. 

In this case the distributive law comes from a sort of "parametrised interchange 
law" which we will explain at the end of Section 14.21 Note that the presence of 
this law means that not all Batanin n-categories can be achieved in this way; 
we will discuss this issue more at the end of the Introduction. 

To complete our main result we need a cartesian natural transformation 

g(n) ^ 

for each n > 0; this is induced by the canonical operad morphisms from each 
Pi to the terminal operad. So we have half of our main result: we have for 
each n > a globular operad whose algebras are the n-categories we started 
with. In Proposition 14.61 we show that the formula obtained by this abstract 
argument is indeed the one we first thought of by considering the entries in 
Table [TJ This is useful for the purposes of satisfying our intuition, but is also 
useful to prove the rest of the result: that the contractibility of Q^"-* corresponds 
to the contractibility of the Pi. 
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In Section we briefly discuss the unravelling of the above inductive argu- 
ment. We find that we have for each < i < n a monad Q^"'' for "composition 
along bounding i-cells". That is, we can isolate each sort of composition and 
build it freely, parametrised by the relevant operad P„_i_i. We then find that 
we have for each n > 3 a "distributive series of monads" as in [7] 



which is exactly analogous to the distributive series of monads giving strict 
n-categories. 

In Section[5]we apply the results of the rest of the work to Trimble's original 
definition (that is, involving his operad E), with the aim of relating it to the 
operad Batanin uses to take fundamental groupoids of a space. The idea is that 
any topological space X has a natural underlying globular set GX whose 

• 0-cells are the points of X 

• 1-cells are the paths of X 

• 2-cells are the homotopies between paths of X 

• 3-cells are the homotopies between homotopies between paths of X 



and that these should be the cells of the fundamental w-groupoid of X; for 
the fundamental n-groupoid we need to take homotopy classes at dimension 
n. In order to exhibit this as an n-groupoid we first need to equip it with the 
structure of an n-category. In Batanin's theory, this means we must find a 
contractible globular operad for which this globular set is an algebra. (We will 
not be concerned with showing it is an n-groupoid here.) 

Batanin constructs a contractible globular operad K with a canonical action 
on the underlying globular set of any space. Given an m-pasting diagram a he 
defines the operations of K of arity a to be the continuous, boundary-preserving 
maps from the topological m-disc to the geometric realisation of a. These can 
be thought of as higher-dimensional reparametrising maps - exactly the maps 
we would need to turn a pasting diagram of cells in GX back into a single cell 
of X. 

So in Section [5] we consider the following process. 

1. Start with Trimble's topological operad E. 

2. Use E to make Trimble's original iterative operadic theory of n-categories. 

3. Apply the constructions of Section [4] to produce an associated globular 
operad for this theory. 

4. Embed this operad in Trimble's operad K for fundamental n-groupoids. 
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The aim of Section [51 then, is to construct this embedding. This works, essen- 
tially, by taking Trimble's linear reparametrising maps 

[1] ^ [k] 

and letting them act naturally on m-cubes; we then quotient the cubes to form 
TO-discs. Constructing an opcrad morphism to K is then straightforward; we 
will not prove here that it is an embedding, but study its properties in a future 
work. 

Note that throughout this work we will take the natural numbers N to include 

0. 

Remarks on weak vs strict interchange 

In the definition of a bicategory as a category enriched in categories, the in- 
terchange law corresponds to the functoriality of the composition functor. The 
same is true in general in an n-category defined by enrichment, and thus the 
strictness of interchange corresponds to the strictness of the functors we are 
using in our enrichment. 

Trimble's definition only defines strict functors between n-categories, and 
thus the definition may be thought of as having strict interchange laws, although 
they are parametrised in a shghtly subtle way (see end of Section [321 ) ■ This 
might be considered to be "too strict" and indeed until recently attention was 
focused on "fully weak" definitions. Trimble's intention was explicitly not to 
define the most weak possible notion of n-category; he called his version "flabby 
n-categories" rather than weak ones. Rather, his stated aim was a definition 
that would naturally yield fundamental n-groupoids of spaces, and his definition 
certainly achieves that - the fundamental n-groupoid functor is an inherent part 
of the definition. 

With regard to interchange, the point is that fundamental n-groupoids do 
have strict interchange (see for example [19] ). They do not, however, have strict 
units. While strict 2-groupoids do model homotopy 2-types, Simpson proved 
in [25] that strict 3-groupoids are too strict to model homotopy 3-types; in the 
same work he conjectures that having weak units is weak enough to model n- 
types for all n. This conjecture has been proved at dimension 3 by Joyal and 
Kock in [17]. All this indicates that the combination of "strict interchange and 
weak units" is worth studying. 

Furthermore, this is related to the question of coherence. While not every 
weak 3-category is equivalent to a completely strict one, the coherence theorem 
of [12 tells us that every weak 3-category is equivalent to a Gray-category, 
which can be thought of as a semi-strict 3-category in which everything is strict 
except interchange. It is generally believed that an analogous result should be 
true for higher dimensions. However, there is a different sort of semi-strict n- 
category whose candidacy for a coherence theorem is effectively highlighted and 
supported by the work of Joyal and Kock: that is, a semi-strict n-category in 
which everything is strict except units. They have already proved in I17j that 
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for n = 3 this is enough to produce braided monoidal categories in the doubly 
degenerate case, which is effectively the content of the coherence theorem for 
3-categories. 

Iterative operadic n-categories, then, may be thought of as this latter form 
of semi-strict n-category. As such they should prove useful for the study of both 
homotopy types and coherence. 
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1 Trimble-like theories of n-category 

We begin this section with a concise account of Trimble's original definition of n- 
category as presented in J^. Then, we propose a generalisation of this theory 
which allows for the use of operads other than Trimble's original operad E. 
This more general framework will also serve as further explanation of Trimble's 
original definition. It is this generalisation that we will refer to as "Trimble-like" , 
or iterative operadic. 

1.1 Trimble's original definition 

Trimble's definition of n-category proceeds by iterated enrichment. It is well- 
known that strict n-categories can be defined by repeated enrichment, that is, 
for n > 1, a strict n-category is precisely a category enriched in strict (n — 1)- 
categories. However, for weak n-categories a notion of "weak enrichment" is 
required. 

Trimble weakens the notion of enrichment using an operad action. The 
operad he uses is a specific one, which we now define. 

Definition 1.1. We define the (classical, non-symmetric) operad E in Top by 
setting E{k) to be the space of continuous endpoint-preserving maps 

[0,1] [0,fc]. 

for each fc > 0. We will write the closed interval [0, k] as [k], and we will often 
write [0, 1] as /. The composition maps 

E{m) X E{ki) X • • • X E{k„i) — > E{ki H h k„i) 

are given by reparametrisation and the unit is given by the identity map [1] — > 
[1] mE{l). 

Remarks 1.2. The operad E defined above has the following two crucial prop- 
erties. 
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1. E has a natural action on path spaces. That is, given a space X and 
points xq, . . . , Xk (z X we have a canonical map 

E{k) X X{xk-i,Xk) X • • • X X{xo,xi) — > X{xo,Xk) 

compatible with the operad composition. Note that this action will be 
crucial for making the induction step in the definition. 

2. For each fc > 0, the space E{k) is contractible. This is what will give 
coherence for the n-categories we define; however from a technical point 
of view the induction will not depend on this property of E. 

We are now ready to make the definition. We will simultaneously define, for 
each n > 

• a finite product category n-Cat of weak n-categories, and 

• a product-preserving functor n„ : Top — > n-Cat, which is intended to 
be the fundamental n-groupoid functor. 

The idea is to use the fundamental n-groupoid of each E{k) to parametrise fc-ary 

composition in an (n + l)-category. 

Definition 1.3. First set 0-Cat = Set and define Hq to be the functor 

Top — > Set 

which sends a space X to its set of connected components. Observe that IIo 

preserves products. 

For n > 1 a weak n-category A consists of 

• objects: a set Aq, 

• hom-(n — l)-categories: for all a, a' e Aq an (n — l)-category A{a, a'), and 

• fc-ary composition: for all fc > and oq, . . . , a/j G Aq, an (n — l)-functor 

7 : Iln-i{E{k)) X A{ak-i,ak) x • • • x A{ao,ai) — »• A{ao,ak) 
compatible with the operadic composition of E. 

F 

Given such n-categories A and B, an n-functor (or just functor) A — > B 
consists of 

• on objects: a function F : Aq — > Bq, and 

• on morphisms: for all a, a' G Aq an (n — l)-functor 

F : A{a,a') — > B{Fa,Fa') 
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satisfying "functoriality" — for all fc > and ao,...,ak S Aq the following 
diagram commutes: 



n„_i (£■(/:)) X A{ak-i,ak) x ••• x A{ao,ai) 



'A{ao,ak) 



lxFx---xF 



n„_i {E{k)) X B{Fak-i,Fak) x • • • x BiFao, Fai) B{Fao, Fak). 

We write n-Cat for the category of weak n-categories and their functors and 
observe that it has finite products. 
We also define a functor 

n„ : Top — > n-Cat 

as follows. Given a space X we define an n-category n„X by 

• objects: (n„X)o is the underlying set of X, 

• hom-(n — l)-catcgorics: (n„X)(a:;, a;') = n„_i(X(a;, x')), and 

• composition: we use the action of E on path spaces and the fact that 
n„_i preserves products to make the following composition functor 

ILn-i{E(k)) X nn-i{X{xk-i,Xk)) X ••• x n„_i(X(a;o,a;i)) 

^ n„_i preserves products 
n„_i {E{k) X X{xk-i, Xk) x-- - X X{xo, xi)) 

n„_i of the action of E on path spaces 

Un_i{X{xo,Xk)) 

The action of n„ on morphisms is defined in the obvious way. Finally observe 
that n„ preserves products, so the induction goes through. 

Remarks 1.4. 

1. Note that the functors defined here are "strict functors" , so the enrichment 
gives strict interchange even though everything else about the definition 
is weak. 

2. Some further explanation about compatibility with operad operations will 
be given in the next section. 
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1.2 A more general version of Trimble's definition 

Trimble's definition reHes on use of the topological operad E, but in fact the 
operads used to parametrise composition are the operads n„(_E) given by 

Un{E){k) = UniE{k)) e n-Cat. 

The fact that the functor n„ : Top — > n-Cat preserves products ensures that 
n„ takes operads to operads (since this is true of any lax monoidal functor), so 
n„(i?) defined in this way is indeed an operad. 

In this section we define an "iterative operadic theory of n-categories" to be 
given by, for all n, a category n-Csd of n-categories and an operad P„ in n-Cat, 
such that (n + 1)-Cat is the category of "categories enriched in n-Cat weakened 
by Pn" ■ In fact we will make a general definition of "(V, P)-category" where V 
is the monoidal category in which we are enriching, and P is an operad in V 
which we are using to parametrise composition. This is also called a "categorical 
P-algebra" or "P-category" [SHI Section 10.1], and can be thought of as a cross 
between a V-category and a P-algebra; we will see that it generalises both of 
these notions. 

Definition 1.5. Given a category V, a V-graph A is given by 

• a set Aq of objects, and 

• for every pair of objects a, a', a hom-object A{a, a') G V. 
A morphism F : A — > B of V-graphs is given by 

• a function F : A^ — > Bq, and 

• for every pair of objects a, a', a morphism A{a, a') — > B[Fa, Fa') G V. 
V-graphs and their morphisms form a category V-Gph. 

Remark 1.6. Note that V-Gph inherits many of the properties of V. We will 
use the fact that it is cartesian if V is, with puUbacks given componentwise. 

Definition 1.7. Let V be a symmetric monoidal category and P an operad in 
V. A (V, P)-category A is given by 

• a V-graph A, equipped with 

• for all fc > and oq, . . . , £ Aq a composition morphism 

7 : P(fc) A{ak-i,ak) A{ao, ai) — > A{ao, a^) 

in V, compatible with the composition of the operad. Note that composition 
for the case fc = is to be interpreted as, for all a G Aq a morphism 

P(0) — > A{a,a). 
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A morphism F : A — > B of (V, P)-categories is a morphism of the under- 
lying V-graphs such that the foUowing diagram commutes 



P{k) ^ A{ak-i,ak) ' 



)A{ao,ai) 



■ ^(oo,a/s) 



P{k) B{Fak-i , Fak) • • • <8) B{Fao, Fai) — > B{Fao, Fak) 

Then (V, P)-categories and their morphisms form a category (V, P)-Cat. 

Note that the compatibihty condition in the definition of (V, P)-catcgory can 
be sketched in pictures as follows. We represent elements of the operad as 
operations with multiple inputs and one output; for example an element of 
P(3) is represented as: 




Operadic composition is then represented by: 




We represent elements of A{a, a') as arrows, and elements of 

A{ak-i,ak) ® • • • ® ^(ao, oi) 
as strings of composable arrows 

without specifically labelling the endpoints aj. Then the composition in our 
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(V, P)-category A is represented by: 
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Examples 1.8. 

1. Put V = Set and P ~ 1 the terminal operad i.e. each P{k) = 1. Then a 
(V, P)-category is just an ordinary small category. 

2. Let A be a (V, P)-category with only one object *, thus only one hom- 
object A{*, *) £ V which by abuse of notation we write as A. Then the 
composition morphism for each k becomes a morphism 

P{k)®A'^'' — > A 

and the axioms show precisely that A is an algebra for the operad P. 

3. Let P be the operad defined by putting each P{k) = I with composition 
given by the unique coherence isomorphisms in V. Then (V, P)-Cat is 
equivalent to V-Cat, the usual category of categories enriched in V. 

4. Put V — Top and take P to be the operad E used in the previous section 
(Definition II. ip . Then a (V, P)-category can be thought of as a "category 
weakly enriched in spaces" . Any topological space is naturally a (V, P)- 
category [501 Example 5.1.10]. In fact this is the precise formulation of 
the fact that "E has a natural action on path spaces" , and lies at the 
heart of why Trimble's definition of n-category seems natural for modelling 
homotopy types. 

Remark 1.9. Note that examples (2) and (3) above show how the notion of 
a (V, P)-category is a generalisation and conflation of the notions of V-category 
and P-algebra. In fact, (V, P)-categories are precisely the algebras for a related 
generalised operad SP, as we will show in Section [2T2l 

In all our examples, the tensor product in V will be given by a categorical 
product; in this case (V, P)-Cat also has products, and we can then iterate 
the construction. This iteration gives us a candidate notion of n-category; it 
only remains to have a way of saying that such n-categories are "sensible" or 
coherent. For this we will use the notion of contractibility of an operad; since 
we are iterating our constructions, we also need the notion of contractibility of 
a (V, P)-category. 

Definition 1.10. 

1. We say that a set is contractible if and only if it is terminal. 

2. Suppose V is a category with a notion of contractibility, that is, we know 
what it means for an object of V to be "contractible" . Then we say that 
an operad P G V is contractible if each P(fc) is contractible. 

3. Suppose V has a notion of contractibility. Then we say a V-graph is 
contractible if 

• Ao ^ 0, and 
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• for all a, a' E Aq, the hom-objcct A{a, a') is contractiblc in V. 

4. We say a (V, P)-category is contractible if its underlying V-graph is 
contractible. 

Remarks 1.11. 

1. Note that by starting our inductive definition with the 1-element sets, we 
ensure that in any contractible n-category every homset of n-cells with 
given source and target is a 1-element set. Since we will use contractible 
n-categories to parametrise composition in an (n+l)-category, this is what 
will ensure that composition of top-dimensional cells is always strict (see 
Proposition 14. 7p . 

2. Note that elsewhere (for example [23]) "contractible" is taken to mean 
"weakly equivalent to the terminal object" in a suitable model category 
structure; we do not address the use of model categories here. 

We are now ready to iterate the weak enrichment construction to make 
n-categories. We are not claiming here to have made a "new" definition of 
n-category, nor to have improved on Trimble's remarkably elegant and concise 
definition. We state the definition in the above form merely because this is 
the form in which we are going to use it, and we prefer to show the greatest 
generality in which our comparison theorem might be applied. 

Definition 1.12. An iterative operadic theory of n-categories is given 
by, for all n > a category Vn and a contractible operad P„ £ V„ such that 

• Vo = Set, and 

• for aU n > 0, V„+i = (V„, P„)-Cat. 

Thus V„ is the category of n-categories according to the theory in question. 

Note that putting Vq = Set and demanding that Pq be contractible means 
that we must have Pq = 1 the terminal operad. 

Examples 1.13. 

1. Trimble's original definition is an example of such a theory of n-categories, 
with Pn = lln{E) for each n > 0. The contractibility of each E{k) in the 
topological sense ensures the contractibility of each P„ in our sense. 

2. Another example of such a theory is given in [8j in which the authors 
propose a version of Trimble's original definition beginning with an operad 
in GSet instead of in Top. The authors use Trimble's inductive method 
to produce a series of operads P„ in n-Cat, and they present sufficient 
conditions on an operad in GSet to make the induction step work. 
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3. Batanin's definition of rt-category (and variants) is a non-example. We will 
see in Section 14.21 that an iterative operadic theory of n-categories neces- 
sarily has strict (albeit parametrised) interchange at all levels, whereas 
Batanin's n-categories allow for the possibility of weak interchange. Thus 
although our main theorem will show that an iterative operadic theory 
can be expressed as a Batanin-type theory of n-categories, the converse is 
not true. 

4. We could alternatively start with Vo = Top or sSet which would give 
a candidate for a notion of w-category in which all cells are invertible 
above dimension n; such a structure is sometimes referred to as an (oo, n)- 
category. We could also start with other suitable monoidal categories with 
a notion of contractibility. Note that in these cases it is not immediate 
that the rest of the constructions in this work will follow; we will study 
this in a future work. 

2 Definition via free V-categories 

In the previous section we demonstrated informally that a (V, P)-category is 
a "cross" between a P-algebra and a V-category. We now show how to derive 
from an operad P a generalised operad SP, whose algebras are precisely the 
(V, P)-categories. This will enable the constructions of Section [4] 

2.1 Generalised operads 

We first rapidly recall the definition of generalised operad. The idea is to gener- 
alise the sorts of arities that the operations of an operad can have. For a classical 
operad, the arities are just the natural numbers. Observing that N is the free 
monoid on the terminal set, we may try applying other monads T to terminal 
objects in other categories £, and this works provided £ and T are cartesian. 
This generalisation opens up a wealth of possibilities for encoding operations 
whose inputs have some structure on them. One example of such an opera- 
tion is composition in an n-category; we will see that the "globular operads" in 
Batanin's definition are also a particular kind of generalised operad. 

Generalised operads were introduced by Burroni in [1] under the name of 
"T-category" . The idea was later rediscovered independently by Hermida [T5] 
and Leinster [T5] . 

Definition 2.1. Let £ be a category with puUbacks (i.e. it is cartesian) and 
a terminal object. Let T be a cartesian monad on £, that is, the functor part 
preserves pullbacks, and all the naturality squares for rj and /i are puUbacks. 

The category T-Coll of T-collections is defined to be the slice category 
£/Tl. This is a monoidal category where the tensor product of two objects 
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is the left-hand edge of the following diagram 




TH Tl 




Tl 

and the unit is the collection 

1 
Tl. 

The unit and associativity axioms follow from the fact that T is a cartesian 
monad. 

Definition 2.2. An (£, T)-operad is a monoid in the monoidal category T-coll. 
We refer to such operads generally as generalised operads. 

So an (£, T)-operad is given by an object P S £ and a morphism 

P 

d 

Tl 

equipped with maps for unit 




and multiplication 

















\d 











P can be thought of as the operations and Tl their aritics; the map d gives the 
arities of the operations. By abuse of notation we often refer to an operad as 
above simply as P. 
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Examples 2.3. 

1. Let (£,T) = (Set, id). Then an (£, T)-operad is precisely a monoid. 

2. Let (£,T) = (Set, "free monoid monad"). Then an (£,r)-operad is an 
ordinary non-symmetric opcrad in Set. 

3. Let (£,T) — (Gph, "free category monad"). Then an (£,T)-operad is 
what Leinster cahs a fc-operad, fc being notation for the free category 
monad on the category Gph of graphs [20 , Chapter 5]. A key example for 
us will be the enriched version of this example, which we will introduce in 
Theorem HH 

4. We will later see that a globular operad is defined to be an (£, r)-operad 
where £ = GSet and T is the free strict w-category monad on GSet; 
there is also an n-dimensional version. 

We now turn our attention to algebras. Recall that a classical operad has 
an associated monad, and algebras for the operad are precisely algebras for its 
associated monad. A similar result holds for (£, T)-operads as follows. 

Definition 2.4. Let P be an (£, T)-operad. Then the associated monad Tp 

on £ is defined as follows. Given an object A ^ £., the object TpA is given by 
the following puUback 



TpA 




P TA 




Tl 



The unit and multiplication come from the unit and multiplication of P. An 
algebra for the operad P is then defined to be an algebra for this monad. 

The above association of a monad to any operad extends to the following 
comparison result which characterises generalised operads in the form that we 
will construct them in Section |4l it appears as Corollary 6.2.4 of [20]. 

Recall that a cartesian natural transformation is one whose naturality squares 
are all puUbacks; a cartesian monad is one whose functor part preserves pull- 
backs, and whose unit and multiplication are cartesian natural transformations. 

Theorem 2.5. Let T be a cartesian monad on a cartesian category £. Then 
the category of {E-,T)- operads is equivalent to the category in which 

• an object is a cartesian monad P on £, together with a cartesian natural 
transformation a : P ^ T commuting with the monad structures, and 
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• a morphism (P, a) — > (P', a') is a cartesian natural transformation 9 : 
P ^ P' commuting with the monad structures and satisfying a' o 9 = a. 

We will not give the proof of this equivalence result here, but it is worth 
noting that the underlying collection of an operad expressed as above is 

PI 

ai 

Tl. 

By abuse of notation, we will often write P for both the operad and its associated 
monad. 

2.2 Operad suspension 

In this section we show how to take a classical operad P in a suitably well- 
behaved category V and construct from it an (£, r)-operad SP, for some suitable 
£ and T, such that the algebras for SP are precisely the (V, P)-categories we 
defined in the previous section. We use the notation E as the construction 
can be viewed as a sort of "suspension". This is a generalisation of the E 
construction given by Leinster for the case V = Set in 20, Example 5.1.6]. 
Thus where Leinster uses T = fc, the free category monad, we will use the "free 
V-category monad" fcv which we now define. This construction is analogous 
to the construction of fc, which is itself analogous to the construction of a free 
monoid on a set A as 

k>0 

Leinster makes this construction in [20, Appendix F] for any presheaf category 
V. In fact (as Leinster points out) the construction works in a much more 
general context; here we give it in a slightly more general context in order to 
gain some more examples, although for our main theorem in Section 3] we too 
will only need the result for presheaf categories. First recall that the underlying 
data for a V-category is a V-graph. 

Theorem 2.6. Let V be a category with finite products and small coproducts 
that commute. Then the forgetful functor 

V-Cat — > V-Gph 

is monadic. The induced "free V-category monad" fcv is cartesian and coproduct- 
preserving. Its action is given as the identity on objects, and on hom-objects: 

i{cvA){a,a)= ]J A{ak-i,ak) x ■ ■ ■ x A{ao,ai). 

Proof. Routine calculations. □ 
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Example 2.7. In the case V = Set we have fcy = fc. 



Example 2.8. The foUowing example wiU be a key example for our construc- 
tions. Suppose V satisfies the hypotheses of the above theorem. Then since V 
has a terminal object 1, V-Gph has a terminal object which we will also write 
1; it has a single object, and its single hom-object is 1 G V. Then fcv(l) has a 
single object and "N's worth" of morphisms. That is, its single hom-object is 

A:>0 

Definition 2.9. Let P be a (classical) operad in V. We define the suspension 
EP of P to be a (V-Gph, fcv)-operad with underlying collection 

EP 



fcl 

where the V-graph SP is given by: 

• (SP)o is a terminal set, {*}, say, and 
. SP(*,*) = ]JP(fc); 

fe>0 

the morphism EP — > fcvl is defined on hom-objects in the obvious way, by 
degree, so we have 

fe>0 fc>0 

Furthermore, the unit and multiplication are constructed from the unit and 
multiplication for P. 

Example 2.10. Let V = Set and P an operad in Set. Then fcv — fc and SP 

is exactly the suspension fc-operad described in 20, Examples 5.1.6 and 5.1.7]. 

Proposition 2.11. Let V be a cartesian category with tensor product given by 
product, and small coproducts commuting with pullbacks. Then a (V, P)- category 
is an algebra for EP, and this extends to an equivalence of categories 

(V, P)-Cat ~ Y.P-Alg. 

Proof. An algebra for EP consists of 

• a V-graph A, and 

• an algebra action {YjP){A) — > A. 
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Here (S-P) {A) is given by the puUback 




SP fcv(A) 




fcv(l) 

This pullback is given componentwise. On object sets, the lower-lefthand map 
is the identity, so the the pullback has the same set of objects as fcv(^), i.e. 
just the objects of A. For hom-objects we have for each pair of objects a, a' & A 
an object {T,P){A){a, a') given by a pullback of coproducts as below 




hence, since these coproducts commute with pullbacks, it is the coproduct over 
fc > of pullbacks 
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but for each fc > this puUback is just a product, so we have 

(SP)(A)(a,a') = II P{k)xA{ak-uak)x---xA{ao,ai). 

k>0 

a—ao ,...,ak—a' ^A{0) 

Hence an algebra action is given by, for aU fc > 0, oq, . . . , £ a morphism 

P(fc) X A(afe_i, flfe) X • • • X A{ao, ai) — > A{ao, Ofe) 

satisfying the relevant axioms to give precisely a (V, P)-category. This extends 
to an equivalence of categories straightforwardly. □ 

Definition 2.12. We write fc(v,p) for the cartesian monad on V-Gph as- 
sociated to the operad SP. By Proposition I2.11[ its category of algebras is 
(V, P)-Cat, so it is the monad for "free (V, P)-categories" . 

Example 2.13. In the case P = 1, we have fc(v,p) = fcv- 

This example shows how our construction is a generalisation of the free 
V-category construction. In [20l Appendix F] Leinster makes great use of the 
fcv construction to define the free strict n-category monads; in Section 3] we 
will proceed analogously using the fc(v,p) construction to define the free weak 
n-category monads associated to an iterative operadic theory. 



3 Batanin's definition 

We begin with some preliminaries on globular sets and pasting diagrams, which 
will also be useful in understanding the constructions of Section [H We are 
going to need the notion of "globular operad"; these operads are the same as 
(GSet, r)-operads where T is the free strict cj-category monad, which con- 
structs pasting diagrams freely. So it is useful to introduce some notation and 
terminology for pasting diagrams first. 

3.1 Globular sets and pasting diagrams 
Definition 3.1. A globular set A is a diagram in Set 

s s s s s s 

t A„ ? •■• ? A-, r Ai ^ An 

t t t t t t 

satisfying the globularity conditions ss = st and ts = tt. Globular sets together 
with the obvious morphisms form a category GSet, which can of course also 
be expressed as a presheaf category; we write G for the "globe" category on 
which globular sets are presheaves, whose objects are the natural numbers. 
In particular GSet is cartesian. An n-dimensional globular set or simply 
n-globular set is a globular set with Ak = for all k > n. Similarly the 
n-globular sets form a category n-GSet. 
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We will be making use of the fact that n-globular sets can be formed by iter- 
ating the V-graph construction. The following is proved as part of Proposition 
1.4.9 in [ini- 

Lemma 3.2. Write 0-Gph — Set and for all n > put 



We will use n-Gph and n-GSet slightly interchangeably, tending to prefer 
the former when we are iterating an enrichment construction, and the latter 
when dealing with globular operads. 

We now present the free strict w-category monad, which is treated in great 
detail in [^D]. There is a forgetful functor 



where (jj-Cat is the category of strict cj-categories. The following is proved in 
[201 Appendix F]. 

Theorem 3.3. The forgetful functor U is monadic and the induced monad T 
on GSet is cartesian. Likewise for the n-dimensional case, which induces a 
monad T*-"-* on n-GSet. 

Thus T is the free strict cj-category monad, and its action on a globular set 
A produces all formal composites of cells in A. 

Definition 3.4. An m-pasting diagram is an m-cell of Tl, where 1 is the 
terminal globular set which has precisely one cell of each dimension. 

Example 3.5. We will use the following running example of a 2-pasting dia- 
gram. 



In fact for precise calculations we will make use of Batanin's highly efficacious 
tree notation for pasting diagrams, which follows from the following immediate 
consequence of Leinster's construction of the free strict w-category monad. 

Proposition 3.6. Let m > I. An m-pasting diagram is given by a (possibly 
empty) sequence of (m — \)-pasting diagrams. 

Corollary 3.7. Let to > 0. An m-pasting diagram is given by a (possibly 
degenerate) planar tree of height m. 



n-Gph = {{n - 1)-Gph)-Gph. 



Then for all n > we have 



n-Gph ~ n-GSet. 



U : tj-Cat 



GSet 
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Example 3.8. The pasting diagram in Example 13.51 corresponds to the tree 




Note that some care is required for degenerate cases; the above picture also 
corresponds to a degenerate m-pasting diagram for each m > 2. 

Definition 3.9. Given a tree r its dimension is the dimension of the corre- 
sponding pasting diagram, and we write dim(T); taking care to remember that 
for degenerate trees this will not be the height of the tree as drawn on the page. 
If dim(r) = m then r is called an m-stage tree. 

Every tree can be decomposed as a sequence of trees, and this corresponds to 
the expression of the corresponding m-pasting diagram as a sequence of (m — 1)- 
pasting diagrams. We will often give constructions or proofs by induction over 
dimension, expressing an m-stage tree a as a sequence (ai, . . . ,ak) of (m — 1)- 
stage trees, joined by a new base node as follows: 

ai a2 ■ ■ ■ ctk 




Example 3.10. The above 2-stage tree is given as the sequence 
• • • • • • • 

V , 1 , . , w/ 

of 1-stage trees, where the third one is degenerate. As a 2-pasting diagram, this 
corresponds to the sequence 



of 1-pasting diagrams. These in turn correspond to the four horizontally com- 
posed components of the pasting diagram 




Evidently, in order to turn the above sequence of 1-pasting diagrams into 
the 2-pasting diagram, we have to shift the dimensions by 1. This notion of 
"suspension" appears again in Section [Sj 

Remark 3.11. The bottom node of a tree tells us the arity of the 0-composition 
involved in the pasting diagram; more generally the nodes at height b tell us the 
arity of each string of 6-composites in the pasting diagram. 
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3.2 Batanin's definition 

Wc arc now ready to give Batanin's definition of n-catcgory. Note tliat we are 
using a non-algebraic version of Leinster's variant of Batanin's definition, as 
discussed in the Introduction. 

Definition 3.12. A globular operad is a (GSet, T)-operad. An n-dimensional 
globular operad is an (n-GSet,T("))-operad. 

Thus we have an underlying collection 

P 

1^ 

Tl 

equipped with unit and multiplication maps; P can bo thought of as the globular 
set of operations, and each operation has a pasting diagram as its arity, given by 
the map d. The remaining structure we need for our definition of n-categories 
is the notion of "contractibility" . 

Definition 3.13. Let T be the free strict w-category monad on GSet. A T- 
coUection 

A 

I' 

Tl 

is contractible if 

• given any 0-cells a,b £ A and a 1-cell y : pa — > pb € Tl, there exists a 
1-cell X : a — »■ b & A such that px = y, and 

• for all m > 1, given any m-cells a,b € A that are "parallel" i.e. sa = sb 
and ta = tb, and an (m + l)-cell y : pa — > pb S Tl, there exists an 
(m + l)-cell X : a — > b € A such that px = y. 

Note that this can be expressed as a lifting condition just as for fibrations in 
spaces or simplicial sets - by the inclusion of the m-sphere into the boundary 
of the (m + l)-ball. 

Definition 3.14. For each m > the globular m-sphere S"^ is given by the 
following TO-globular set 



2 ; 2 ; ■■• ; 2 ; 2 ' ^ 2 

11 111 

where 2 denotes the 2-element set {0, 1} and the maps and 1 send everything 
to and 1 respectively. 

The globular m-ball -B™ is given by the following m-globular set 



1^^2^^: ••• ; 2^=^2^=^2 . 

11 111 
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Thus there is an obvious inclusion 5™ ^ 5™+^, and a T-coUection 

A 

I' 

Tl 

is contractible if and only if for all m > every commutative square 



B 



m+l 



Tl 



has a lift 



-^A 



/ 

making both triangles commute. For the n-dimensional case we must "collapse" 
everything above the nth dimension. Thus we have the following n-dimensional 

definition. 

Definition 3.15. Let n > and T^") the free strict n-category monad on 
n-GSet. A T(")-collection 

A 



is contractible if 

• given any 0-cells a,b & A and a 1-cell y : pa — > pb € Tl, there exists a 
1-cell X : a — > b £ A such that px = y, 

• for all 1 < rn < n, given any m-cells a,b G A that are "parallel" i.e. 
sa = sb and ta = tb, and an (to + l)-cell y : pa — > pb gTI, there exists 
an (to + l)-cell x : a — > b £ A such that px = y. 

• given any parallel n-cells a,b & A and an (n + l)-cell y : pa — > pb £ Tl, 
we have a = b. 

Definition 3.16. A contractible globular operad is a globular operad whose 
underlying T-coUection is contractible. Likewise for the n-dimensional case. 

Definition 3.17. A globular weak w-category is an algebra for any con- 
tractible globular operad. Likewise for the n-dimensional case. 
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4 Comparison 



In this section we show how to start with an iterative operadic theory of n- 
categories and construct for each n > an n-dimensional contractible globular 
operad whose algebras are the n-categories we started with. The converse will in 
general not be possible since an iterative operadic theory of n-categories always 
has strict interchange, whereas a Batanin-style globular theory does not. 

The data for an iterative operadic theory of n-categories is essentially just a 
series of operads P,;. For each n > 1 we combine the operads Pa, Pi, ... , Pn-i to 
produce an n-dimensional globular operad Q'"'. We then show that it is con- 
tractible whenever the Pi are all contractible. We will use the characterisation 
of a globular operad as a cartesian monad Q equipped with a cartesian natural 
transformation Q ^ T. 

We will follow the method used by Leinster in 20, Appendix F] to construct 
the free strict ri-category monad T^"^ by induction. Leinster's approach uses 
three essential ingredients: 

1. the free V-category monad fcv, for suitable categories V, 

2. the "suspension" 2-functor 

CAT > CAT 

which sends V to V-Gph, and F : V — > W to P* which is the identity on 
objects and F on hom-objects, preserving monadic adjunctions, cartesian 
monads and distributive laws, and 

3. for suitable monads T on V a distributive law 

o fcv => fcv o 

whose resulting composite monad fcv o T* is the free V-^-Cat monad [20l 
Proposition F.1.1]. 

Then the monad T*^") is produced by induction, by putting V = (n — 1)-Gph 
and T = T^"-^\ Thus = (n - 1)-Cat and the distributive law 

T* o fcv fcv ° Tf, 

gives us a monad whose category of algebras is {n — 1)-Cat-Cat ~ n-Cat, so 
we have constructed T*^"^ as required. 

In order to construct the monad Q*-"-* for weak n-categories, we will gener- 
alise the above method to include the action of the operads Pi. Afterwards in 
Section [4.2l we will describe how to construct this monad by a distributive series 
of monads; this is not necessary for the proofs, but sheds some light on the sit- 
uation and provides a comparison with the analysis of the free strict n-category 
monad in [7j. 
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4.1 Construction of a globular operad 

We are going to copy the free n-category constructions in [201 Appendix F] 
but with composition parametrised by a series of operads Pi. Thus, we need 
to replace the free V-category functor in the construction with the free (V, P)- 
category functor, for suitable V and P. We then have three ingredients analogous 
to those described above and can make the analogous constructions, with some 
modification whenever the action of the Pi is involved. We therefore need the 
following three essential ingredients: 

1. the free (V, P)-category monad fc(v pj , for operads P in suitable categories 
V, 

2. the suspension functor as above, and 

3. a certain distributive law, generalised from the one above. 

We have already constructed the monad fc(v,_p) in Section [2T^ The distribu- 
tive law is given by the following result, which generalises the distributive law 
provided in the proof of Proposition F.1.1 in [20) . 

Theorem 4.1. Let V be a presheaf category, T a monad on V that preserves 
coproducts, and P an operad in V'^ , the category of algebras of T . Write U for 
the forgetful functor — > V, and UP for the operad in V given by {UP){k) = 
U{P{k)). Then we have monads on V-Gph given by and fc(v,(7P), and a 
distributive law 

A : T, o fc(v,;7P) ^ fc(v,c/P) ° 

whose resulting composite monad fc(v.t/P) ° 21, is the free (V"^,P)-Cat monad, 
that is 

(V-Gph)f''(^'-^^)°^* ^ (V^,P)-Cat. 
Proof. Since T preserves coproducts we have 

{T,o{c^v,UP)){A){a,a')= ]J T{ U{P{k)xA{ak-i,ak)x- ■ ■xA{ao,ai)) 

k>0 

a=ao,...,ak=a' EA{Q) 

and also we have 

(fc(v,c/p)°r*)(^)(a,a') = II U{P{k))xT{A{ak-i,ak))x---xT{A{ao,ai 

k>0 

a—ao,...,ak—a'£A{0) 

Now the universal property of the product 

U{P{k)) X T{A{ak~i,ak)) x • • • x T{A{ao, ai)) 
together with the algebra action 

TU{P{k)) — > U{P{k)) 
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induce a canonical morphism 

T{ {U{P{k))xA{ak-uak) x • • • x A(ao, ai) ) 



U{P{k)) X T{A{ak^i,au)) x • • • x r(A(ao, ai)) 

and this gives us the components of a natural transformation A as required. It 
is straightforward to check that A is a distributive law and that we have the 
isomorphism of categories required. □ 

Note that this distributive law will correspond to the interchange laws in 
our weak n-categories; we discuss this further at the end of Section [4.21 

Example 4.2. If P = 1 then fc(v,;7P) = fcv and the result becomes exactly 
the result of Leinster. 

We can now use this theorem to construct the monads Q^"-* for weak n- 
categories. Note that a priori we have monads on V„_i-Gph, but we seek to 
construct monads on n-GSet. 

Theorem 4.3. Let Pq, Pi, . . . , Pi, . . . give an iterative operadic theory of n- 
categories, with a resulting category V„ of n-categories for each n > 0. Then 
for each n > there is a monad Q^"-* on n-GSet whose category of algebras is 
V 

Proof. By induction. First set Q*^"^ = id as a monad on Vq = Set. 
Now let n > 0. We use Theorem 14.11 with 

• V = (n - l)-GSet, 

• T = 0("-i) so = V„_i and U is the forgetful functor 

V„_i — >{n- l)-GSet, 

• P = Pn-i, which is an operad in V-^ = V„_i as required, 
and we set 

Q(") = fc(v,c/P) o (T), 

Then assuming T preserves coproducts, we know by Theorem 14.11 that we 
have a distributive law 

A : T, o fC(v,;7P) ^ fC(v yp) o r» 

and the induced composite monad fc(v,c/p) o T!, has category of algebras 
(V^,P)-Cat = (V„_i,P„_i)-Cat 
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as required. To make the induction go through, it remains to check that the 
induced monad preserves coproducts. Now a routine calculation shows that the 
monad fc(v, c/p) preserves coproducts, since products and coproducts commute 
in (n — l)-GSet; also preserves coproducts if T does, so by induction the 
result follows. □ 

We can now show almost immediately that this gives a globular operad; we 
use the characterisation of a globular operad as a cartesian monad Q on GSet 
equipped with a cartesian natural transformation Q ^ T. 

Theorem 4.4. For each n > the monad Q^"-* as above is cartesian, and there 
is a cartesian natural transformation Q^"^ =^ y (") . Thus we have a globular 
operad whose category of algebras is V„ . 

Proof. By induction. Clearly Q^^^^ is cartesian. Now let n > 0. We know 
that fc(v,c/p) is cartesian as it is the monad associated to an operad (see Theo- 
rem l2.5p . and it is a straightforward exercise to check that if monads S and T are 
cartesian, then ST is cartesian. Thus Q^"-* = fc(v,c/p) o {Q^^~'^^)* is cartesian. 

Now we need to exhibit a cartesian natural transformation Q^"-* 
Again we proceed by induction. Q^"^ — T^-^\ so let n > 0. We know that 

t(") = fcv o (r("-i')* 
= fc(V4)o(r("-i)), 

where here 1 is the terminal operad. So we need a natural transformation 

fc(v,c/p) ° iQ^''~% ^ fc(v.i) ° {T^''~%- 

Now, since 1 is terminal, we have an operad map UP — > 1 which induces a 
cartesian natural transformation fc(v.[/P) ^ Composing this with the 

cartesian natural transformation => T^"^^) gives the natural transfor- 

mation as required. □ 

This result gives us the first part of the comparison theorem which is the 
main result of this work: we have constructed, for any iterative operadic theory 
of n-categories, a cartesian natural transformation Q'"^ ^ T*^"^ and thus a 
globular operad. It remains to show that the resulting operad is contractible; 
this depends on the contractibility of each of the operads Pi. In order to prove 
this we will need to use the explicit description of the globular operad associated 
to the Pi. 

We need to give, for each pasting diagram a G Tl the set of operations of 
lying over a; we will write this as Qa^\ We will also give the globular 
source and target maps in Q'"'! as these are important for examining con- 
tractibility. We will use the tree notation for pasting diagrams. Recall that an 
TO-pasting diagram is described by a tree of dimension m. For example, the 
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following is a 4-stage tree: 




Recall that the nodes of height b describe pasting along bounding 6-cells. The 
globular source and target in Tl are found by forgetting the top level of the 
tree. In the above example we get the following 3-stage tree as both source and 
target: 




Definition 4.5. Let A e V„ and write U for the forgetful functor V„ — > 
n-GSet. Then the m-cells of A are simply the m-cells of UA. 

Proposition 4.6. For all n > 0, an element of Q^"'^l) lying over a tree a G 

consists of a label for each node of the tree, where given k > and 
< b < m < n, a node of arity k at height b in an m-stage tree must be an 
{m-b - l)-ceU of Pn-b-i{k). 

The source (respectively target) of this element is found by 

1. forgetting the top level of the tree and the top level of labels, and 

2. replacing each remaining label with its source (respectively target). 

Proof. We proceed by induction over n. For n = 1 we are considering 1-stage 
trees, which arc determined simply by an integer fc > 0. Now Q^^^ is the monad 
induced by the adjunction 

forgetful 

(Set, Po)-Cat . T 1-GSet • 

free 

This monad leaves 0-cells unchanged; 1-cells of arc given by the set 

II Po(fc)o. 

fe>0 
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The canonical map to T(i)(1) is given by mapping elements of Po(^)o to the 
arity k, as required. 

Now let n > 1. We know that 

Q(") =fc(v,c/P)°(0("-'^)* 

where V = n-GSet and P = Pn-i- So, using the definition of the monad 
fc(v,(7P) we see that Q^"^ leaves 0-cells unchanged, and for m > the m-cells 
of g(")(i) are given by the following set 

fe>0 

Now by induction we are done, since for an m-stage tree a given by a sequence 
(ai, . . . , Q!fc) of (m — l)-stage trees: 

• for the bottom node of the tree (6 = 0) we get a label in Pn-i(fc)m~i as 
required, where k is the arity of the node, and 

• a node of height 6 > is a node of height 6 — 1 in one of the (m — l)-stage 
subtrees which, by the formula above, has labels given by g("-i)(i) 
giving us the dimensions we require. 

□ 

Recall fRemark l3.1ip that the nodes of height b tell us about fe-composition, 
so by comparison with Table [T] we can check informally that the labelling de- 
scribed above parametrises composition in the way we expected. 

We are now ready to prove the contractibility result. 

Proposition 4.7. With notation as before, given n > the globular operad 
Q^"-* is contractible if and only if for all < i < n the operad Pi is contractible. 

Proof. We use the explicit construction above. We write the underlying collec- 
tion of the globular operad Q*-"^ as 



1' 

Tl 



omitting the n superscripts for convenience. We consider parallel m-cells a,b € 
Q and an (m -I- l)-cell a : pa — > pb 6 Tl. First note that the globular source 
and target maps in Tl are equal so the existence of a tells us pa — pb as m-stage 
trees. We write this tree as da; it is the (m -I- l)-stage tree a with the top level 
omitted; the m-cells a and b in Q consist of labels for this tree. 

Consider the case m < n. We need to find an (m -I- l)-cell x : a — > b E Q 
such that px — a. Thus, by Proposition 14. 6i we need to find a label ai, for each 
node v of height 6 < m of the tree a such that: 
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1. if 6 < TO then s{ai,) is the label for v in a and t(a^) is the label for i' in 
6, and 

2. if & = TO then Q!,^ is 0-cell of Pn-m-2- 

For (1) the existence of such a cell follows from the contractibility of P„_b_i, 
and for (2) the existence of such a cell comes from the non-empty condition in 
the contractibility of Pn-m-2- 

For the case m = n we need to show, under the above hypotheses, that 
a = b i.e. both give the same labels for each node of da. In this case the 
label of a fc-ary node of height 6 is an (n — — l)-cell of P„_b_i(fc), a con- 
tractible {n — b — l)-category. By contractibility there is only one such cell (see 
Remark ll.lip . so we must have a = b. 

The converse follows since if Q is contractible we can use the above con- 
struction to find cells in between any parallel cells of Pi{k) as required. □ 

We now sum up the results of this section in the main theorem as follows. 

Theorem 4.8. Suppose we have operads Pq, Pi, . . . , Pi, . . . giving an iterative 
operadic theory of n- categories, with a resulting category V„ of n- categories for 
each n > 0. Then for each n > there is a contractible globular operad Q^"-* 
such that 

Alg Q("' ~ V„. 

4.2 Iterated distributive laws for weak n-categories 

In this section we will show how iterative operadic weak n-categories can be 
constructed using iterated distributive laws as in f7| . In the previous section we 
began with an iterative operadic theory of weak n-categories, and constructed 
free weak n-category monads Q'"^ on n-GSet by induction, as 

Q(") = fc(v,c/P) o (g("-i)), 

where V = (ri — 1)-Gph, and P = Pn-i- In this section we will further discuss 
what this actually gives us when the induction is unravelled. We will show that 

(n) 

we have monads for parametrised i-composition, analogous to the monads 
T^-^^ for strict i-composition described in [7i . 

Lemma 4.9. Let n > and < i < n. Set 

Qi"^ — (fC(V,P))w 

as a monad on n-Gph, where 

• V = {n-i- l)-GSet, 

• P — Un-i-iPn-i~i whcrc wc are writing Un-i~i for the forgetful functor 
Vn-i-i — > {n — i — l)-GSet, and 

• denotes applying (— )* i times. 
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Then Q(") =QrQi 

Proof. Straightforward by induction. □ 

Remark 4.10. An algebra for Q'f'^ is an n-globular sets with parametrised 
i-composition but no other composition. 

In [7] we showed that the monads 

rp{n) rri{n) rp(n) 

' -^1 7 • ■ ■ ; ^n-l 

for strict i-composition form a "distributive series of monads" , shedding hght 
on the interchange laws for strict n-categories. We now prove analogous results 
for the weak case; first we recall the relevant results from [7]. 

Theorem 4.11. Fix n > 3. Let Ti, . . . , r„ he monads on a category C, equipped 
with 

• for all i > j a distributive law Xij : TiTj TjTi, satisfying 

• for all i > j > k the "Yang-Baxter" equation given by the commutativity 
of the following diagram 



TjT.Tk T,nT, 




T,T,T,—-^nT,T, (4.1) 

Then for all 1 < i < n we have canonical monads 

T1T2 ■■ - T, and Ti+iTi+2 ■ ■ - Tn 

together with a distributive law of ■ ■ 'Tn over T1T2 ■ ■ - Ti i.e. 

(T,+ir,+2 ■ • • T„)(riT2 • • ■ T,) ^ {T1T2 ■ ■ ■ Ti){T,+iT,+2 • • ■ r„) 

given by the obvious composites of the Xij . Moreover, all the induced monad 
structures on T1T2 ■ ■ - Tn are the same. 

Definition 4.12. We refer to a series of monads as above as a distributive 
series of monads. 

Theorem 4.13. Let n > 0. For all < i < n there is a monad T^^^ for free 
i-composition on n-GSet. For n > 2 and n > i > j > there is a distributive 
law 

^(n) , rp(n)rp(n) _^ rp(n) rp(n) 
' 1 J J ^ 
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given by the interchange law of i- composition and j- composition. For n > 3 the 
monads rd"^ • • • , T^"\ on n-GSet form a distributive series of monads. The 
resulting composite monad jj|"^y^(") . . . T^"\ is the free strict n-category monad 
T(") on n-GSet. 

The analogous results hold for the weak case as follows. 

Theorem 4.14. Let n > 3. Then the monads 

on n-GSet form a distributive series of monads as in Theorem \4.11\ 

Proof. The distributive laws are given by instances of the distributive law of 
Theorem 14.11 It is straightforward to check that the Yang-Baxter equations 
hold. □ 

Here the distributive laws come from "parametrised interchange laws" - since 
composition is parametrised by the action of the operads Pi, we must take the 
operads into account when describing interchange. 

To shed some light on this we will give an example for the usual interchange of 
horizontal and vertical composition. In a strict n-category, the usual interchange 
law says that given composable 2-cells 

we have 

{d * c) o (b ^ a) ~ {d o b) * (c o a). 
This corresponds to the distributive law 

^1 ^0 ^ ^0 ^1 ■ 

In the case of an iterative operadic n-category, we use the distributive law 



Examining the formulae given in Proposition l4.6l we find that for our underlying 
data on the left hand side we now have: 

• composable 2-cells a, 6, c, d as above, 

• for parametrising the two instances of 0-composition, composable 1-cells 
f,g of P„_i(2), and 

• for parametrising the 1-composition, a O-ccU a of P„_2(2). 
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Then the parametrised interchange law says: 

(d *g c) o„ {b *f a) = {d b) *go^f (c o„ a) 

where *g denotes 0-composition parametrised by g; hkewise */ and o^. Note 
that (? Oa / is the resuh of composing / and g parametrised by a - recall that / 
and g are 1-cells of P„_i(2) S V„_i = (V„_2, Pn-2)-Cat and so a is a vahd cell 
to parametrise the composition of 1-cells / and g. This part of the interchange 
law comes from the part of the proof of Theorem 14 . 1 1 involving the algebra action 
TU{P{k)) — > U{P{k)). Alternatively we could in general write a{g, /) instead 
oi g °a f in which case the parametrised distributive law becomes 

a{g{d,c),f{b,a)) = a{g, f){a{d,b),a{c,a)) 

which emphasises the connection with operad composition, but leaves the con- 
nection with the original interchange law rather less obvious. 
The general interchange law can be written down similarly. 

5 What Trimble's operad gives 

In this section we apply our constructions to Trimble's original operad E for 
n-categories, and conjecture that the resulting globular operad is a suboperad 
of the one Batanin uses to take fundamental 7i-groupoids of a space. We give 
an operad morphism from one to the other whose properties we will study in a 
future work. 

Again, we use the "non-algebraic Leinster" variant of Batanin's operad; this 
is the operad used by Cisinski in his work on Batanin fundamental n-groupoids 

m- 

5.1 Batanin's operad 

To define Batanin's operad we need the geometric realisation of pasting dia- 
grams, via associated globular sets. Globular pasting diagrams arise among 
globular sets as those that are connected and loop-free. The globular set associ- 
ated to a pasting diagram can also be constructed directly as in [20l Section 8.1] 
or by induction using the usual expression of an m-pasting diagram as a series 
of (m — l)-pasting diagrams, together with a "suspension functor" a that turns 
every fc-cell into a (fc + l)-cell, and adjoins two new 0-cells to be the source and 
target of all the other cells. 

We will not go into the details here. The idea is simply that, given a pasting 
diagram, we can form a globular set which consists of all the cells we have 
actually "drawn" in the pasting diagram, and we can then geometrically realise 
it. 

Definition 5.1. The geometric realisation of a globular set is a functor 
I - I : GSet = [G°P, Set] — > Top 
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defined by Kan extension as follows. We have a functor 



I - I : G — > Top 

defined by sending an object m e G to the Euclidean m-disc D"^; cosource 
and cotarget maps are given by the lower and upper hemisphere inclusions and 
coidentity operators are given by orthogonal projection — > D"^. We 
then take the left Kan extension 



Yon 



;°P,Setl 



l-l 



Top 

This is the geometric realisation functor for globular sets. Given a pasting 
diagram a we also write |a| for the geometric realisation of its associated pasting 
diagram. 

We are now ready to describe for each n > the operad K'^"-^ used by 
Batanin to define fundamental n-groupoids of a space. We first define the lo- 
dimensional version K; see for example ^ Proposition 9.2] and |20i Example 
9.2.7]. 

Definition 5.2. We write K for the globular operad defined as follows. Given 
an m-pasting diagram a, the elements of Ka are the continuous maps — > 
\a\ respecting the boundaries. In order to say this more precisely, consider an 
m-dimensional pasting diagram a, with source and target da. We have inclusion 
maps 



da '. 



on the associated globular sets, and thus we have maps in Top 



\da\ 



a 



To be "boundary preserving" , our map _D' 
ing the following diagrams commute 



I a I must have restrictions mak- 



\da\ 



tf 



\da\ 



41 



Note that we do not have to have sf = tf; this is in fact crucial to allow for co- 
herence maps between different composites of cells. In the language of Batanin, 
we have a map of "coglobular spaces". Finally for the finite-dimensional case 
we take homotopy classes at dimension n. 
Note that all these operads are contractible, so algebras for it are indeed 
n-categories. 

Example 5.3. Continuing with the pasting diagram given in Example 13. 51 the 
boundary preserving maps — > \a\ are maps of spaces depicted below 




sending xq to yo, xi to yi, the top edge to the top edge, and the bottom edge 
to the bottom edge; however the last two maps may be different. Note that the 
maps are only required to be continuous so may still be quite pathological; one 
consequence of using Trimble's operad will be that we eliminate some of this 
pathology. 

Example 5.4. For the 1-cells of i^T^") the arities are just natural numbers k, 
and the geometric realisation of the pasting diagram of arity k is just the closed 
interval [k]. Thus the elements of X^") of arity k are the same as the points 
of E{k), for Trimble's operad E. This indicates the sense in which if is a 
higher-dimensional version of E. 

Remark 5.5. Since each \a\ is contractible it follows that K is contractible. 
Furthermore, given a space X we can associate to it a globular set whose 0-cells 
are the points of the space, 1-cells the paths, 2-cells homotopies between paths, 
3-cells the homotopies between homotopies, and so on; K then acts naturally 
on this globular set making it an n-category, which Batanin defines to be the 
fundamental n-groupoid of X. 

5.2 Comparison 

We now compare the globular operad associated to Trimble's operad E with 
Batanin's operad K. The main idea of this construction is that we need to turn 
Trimble's maps of intervals into Batanin's maps of discs; we do this via the 
following topological suspension functor. 

Definition 5.6. We define a functor <t : Top — > Top as follows. Given a 
space X, define 

aX ^ I X X/ 
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where ~ is the equivalence relation defined by (0, x) ~ (0, x') and (1, x) ~ (1, x') 

for all X, x' £ X. 

Some examples arc sketched below. 



X e Top 


gX 




• • 




O 







Remarks 5.7. 

1. As the above sketch suggests, iterating a gives us a way of constructing 
topological m-discs (up to homeomorphism), as for each m > we have 

2. Topological suspension is related to the globular set suspension functor 

a : GSet — » GSet 

mentioned at the beginning of the section. It is not too hard to prove that 
for a pasting diagram a we have 

\uq\ = a\a\. 

3. Suspension gives us a way of using induction to construct geometric real- 
isation if a is an m-pasting diagram given by the series (ai, . . . , afe) of 
(m — l)-pasting diagrams, it follows from (2) that 

\a\ = (j\ai\ +0 ho cr|a/c| 

where aX +o crY denotes the obvious pushout 
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We are now ready to define our comparison morphism. 

Theorem 5.8. Let n > 0. Let Q^"^ be the globular operad associated to Trim- 
ble's original theory of n-categories, and K'^"^ the operad defined above. Then 
there is a morphism of operads 

e : q("' — > 

Proof. Let a be an m-stage tree as below as usual: 

Qfi a2 • • • ak 



We know from Proposition 14.61 that 

Qi") = Pn-l{k)ra-l X Qi'^D X • • • X QI""!) 

and we use this formula to construct our morphism by induction over n. For 
n = we have Q(°) = K'^^\ so we set to be the identity. 
For n > 1 consider t e Qa given by 

(An,..., Tfc) e Pn-i{ku-i X Qir'^ X • ■ ■ X Qir'^- 

We need to construct a map Or : Z?™ — > |a| preserving the boundary. By 
induction we already have for each 1 < z < A; a boundary-preserving map 

and thus 

a6Ti ■.(jD"'-^ ^D™ — ^a\a,\. 
We form the following composite 

Dm . +0 • • ■ +0 D--^ -^^^i+o-+o.>^r. ^ ^^^^^ ^ ^ ^ ^^^^^ ^ 



k times 

where the first component is given as follows. We have a map 
TO — 1 times 

quotient 

lx---xlx/3 . 

7™ ^ /"-I X [k] ^ Z?" +0 • • ■ +0 D"- 



k times 

(Xi , . . . , I ^ ^Xi , . . . , 1 , /?(xi , . . . , Xttj )^ 

and it is easy to check that this respects the equivalence relation giving D™ = 
/™/ ~ on each component, hence induces a map 

— >D™ +0---+0D"'. 

It is straightforward to check that this is an operad morphism, essentially by 
induction and continuity of /3. 

□ 
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In effect where Batanin's operations give us all reparametrisations of the 
topological pasting diagram, Trimble's operations just give us those reparametri- 
sations which come from repeated suspensions of 1-dimensional reparametrisa- 
tions. This eliminates many of the pathological reparametrisation maps allowed 
by Batanin's operad. In future work we hope to prove that 9 is an embedding, 
and to use Q^"^ and other convenient suboperads of K to study the modelling of 
homotopy types. Batanin has conjectured that his n-groupoids model n-types. 
Cisinski has proved in [TT] that the oj-categories model homotopy types, and for 
the case of w-groupoids has demonstrated a faithful and conservative embedding 
of the homotopy category of spaces in the homotopy category of w-groupoids. 
However, the full result for higher groupoids remains an open problem. 



References 

John Baez and James Dolan. Higher-dimensional algebra III: n-categories 
and the algebra of opetopes. Adv. Math., 135(2):145-206, 1998. Also avail- 
able via http : //math . ucr . edu/home/baez| 



M. A. Batanin. Monoidal globular categories as a natural environment for 
the theory of weak n-categories. Adv. Math., 136(1):39-103, 1998. 

Clemens Berger. A cellular nerve for higher categories. Advances in Math- 
ematics, 169:118-175, 2002. 

A. Burroni. T-categories (categories dans un triple). Cahiers de Topologie 
et Geometric Differentielle Categoriques, 12:215-321, 1971. 

Eugenia Cheng. Weak n-categories: comparing opetopic foundations. Jour- 
nal of Pure and Applied Algebra, 186(3):219-231, 2004. Also available via 
E- print m ath.CT/0304279, 

Eugenia Cheng. Weak n-categories: opetopic and multitopic foundations. 
Journal of Pure and Applied Algebra, 186(2):109-137, 2004. Also available 
via E-print |math . CT/03042771 

Eugenia Cheng. Iterated distributive laws, October 2007. E-print 
0710.1120. 

Eugenia Cheng and Nick Gurski. The periodic table of n-categories for 
low dimensions I: degenerate categories and degenerate bicategories. In 
Batanin, Davydov, Johnson, Lack, and Neeman, editors. Categories in Al- 
gebra, Geometry and Mathematical Physics, proceedings of Streetfest, vol- 
ume 431 of Contemporary Math., pages 143-164. AMS, 2007. also available 
via E-print 0708.1178. 

[9] Eugenia Cheng and Nick Gurski. Towards an n-category of cobordisms. 
Theory and Applications of Categories, 18:274-302, 2007. 



45 



[10] Eugenia Cheng and Tom Leinster. Terminal coalgebras, 2008. Talk at 
PSSL86, Patras, and CT08, Calais. 

[11] Denis-Charles Cisinski. Batanin higher groupoids and homotopy types. 
In Batanin, Davydov, Johnson, Lack, and Neeman, editors. Categories in 
Algebra, Geometry and Mathematical Physics, proceedings of Streetfest, vol- 
ume 431 of Contemporary Math., pages 171-186. AMS, 2007. 

[12] R. Gordon, A. J. Power, and R. Street. Coherence for tricategories. Mem- 
oirs of the American Mathematical Society, 117(558), 1995. 

[13] Claudio Hermida. Representablc multicategories. Adv. Math., 151:164-225, 
2000. 

[14] Claudio Hermida, Michael Makkai, and John Power. On weak higher- 
dimensional categories I: Part 1. Journal of Pure and Applied Algebra, 
154:221-246, 2000. 

[15] Claudio Hermida, Michael Makkai, and John Power. On weak higher- 
dimensional categories 1-2. Journal of Pure and Applied Algebra, 157:247- 
277, 2001. 

[16] Andre Joyal. Disks, duality and 6'-categories. preprint, c.1997. 

[17] Andre Joyal and Joachim Kock. Weak units and homotopy 3-types. In 
Batanin, Davydov, Johnson, Lack, and Neeman, editors. Categories in Al- 
gebra, Geometry and Mathematical Physics, proceedings of Streetfest, vol- 
ume 431 of Contemporary Math., pages 257-276. AMS, 2007. 

[18] Tom Leinster. General operads and multicategories, 1998. E-print 
imat^hTCT/98100531 

[19] Tom Leinster. A survey of definitions of n-category. Theory and Applica- 
tions of Categories, 10:1-70, 2002. 

[20] Tom Leinster. Higher operads, higher categories. Number 298 in London 
Mathematical Society Lecture Note Series. Cambridge University Press, 
2004. 

[21] Tom Leinster. Operads in higher-dimensional category theory. Theory 
Appl. Categ., 12:No. 3, 73-194, 2004. 

[22] Peter May. The geometry of iterated loop spaces, volume 271 of Lecture 
Notes in Mathematics. Springer, 1972. 

[23] Peter May. Operadic categories, -categories and n-categories, 2001. 
notes of a talk given at Morelia, Mexico. 

[24] Jacques Penon. Approche polygraphique des oo-categories non strictes. 
Cahiers de Topologie et Geometric Differentielle Categoriques, XL-1:31- 
80, 1999. 



46 



[25] Carlos Simpson. Homotopy types of strict 3-groupoids, 1998. 
|inath.CT/981005 9, 

[26] James Dillon Stasheff. Homotopy associativity of 77-spaces. I, II. Trans. 
Amer. Math. Soc. 108 (1963), 275-292; ibid., 108:293-312, 1963. 

[27] Ross Street. The algebra of oriented simplexes. Journal of Pure and Applied 
Algebra, 49(3):283-335, 1987. 

[28] Zouhair Tamsamani. Sur des notions de n-categorie et n-groupoidc non- 
strictes via des ensembles multi-simpliciaux. K -Theory, 16(l):51-99, 1999. 

[29] Todd Trimble. What are 'fundamental n-groupoids' ?, 1999. seminar at 
DPMMS, Cambridge, 24 August 1999. 



47 



